检索结果

Select

1. 基于准反向变异的实数笛卡尔遗传编程算法

付安兵, 魏文红, 张宇辉, 郭文静

计算机应用 2021, 41 (2): 479-485. DOI: 10.11772/j.issn.1001-9081.2020060791

摘要（459）

PDF （1178KB）（418）

针对传统笛卡尔遗传编程（CGP）算法变异操作多样性的缺乏以及其使用的进化策略本身的局限性，提出了一种基于准反向变异的实数笛卡尔遗传编程算法（AD-RVCGP）。首先，和传统CGP一样，AD-RVCGP在进化过程中采用1+ λ的进化策略，即由一个父代个体只通过变异操作产生 λ个子代个体；其次，该算法在进化过程中动态选择准反向变异算子、末端变异算子和单点变异算子，并且利用反向个体的信息进行变异操作；最后，算法在进化过程中根据进化阶段的状态来选择不同的父代个体用于生成下一代个体。在符号回归问题的测试上，相较于传统CGP，AD-RVCGP的收敛加快了约30%，运行时间少了约20%；另外该算法求得的最优解与真实最优解误差更小。实验结果表明，AD-RVCGP具有较高的收敛速度和问题求解精度。

参考文献 | 相关文章 | 多维度评价

Select

2. 混合多约束处理技术的并行约束差分进化算法

魏文红

计算机应用 2015, 35 (10): 2933-2938. DOI: 10.11772/j.issn.1001-9081.2015.10.2933

摘要（580）

PDF （855KB）（385）

针对约束差分进化算法中单一约束处理技术无法适合所有优化问题的情况,提出了一种混合多种约束处理技术的并行约束差分进化算法。该算法将种群分成多个子种群,各子种群采用不同的约束处理技术并行地独立进化,在适应值评价时进行种群间的通信交流。通过混合4种约束处理技术,使得算法对于所有测试函数都能成功地寻找到最优解,而且运算时间是串行算法的1/4。实验结果表明:与相应的串行算法及采用单一约束处理技术的算法比较,所提算法具有更高的求解精度、更少的计算时间和更快的收敛速度。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于收益评估机制的连接数阈值动态调节算法

杨忠明秦勇蔡昭权魏文红梁活民武玉刚

计算机应用 2010, 30 (12): 3168-3171.

摘要（1267）

PDF （708KB）（1146）

针对目前出口网关中并发连接数限制的定值方法的缺点，提出了一种基于收益评估机制的动态调节并发连接数阈值算法。根据用户链路某个时间段内的并发连接数变化特征，可利用收益评估的方法计算出一个最优化的连接数限制阈值，利用该值调节用户链路的并发连接数。通过调节有效连接与无效连接的效益值可适用于不同的网络偏好，对对等网（P2P）应用产生的大量无效连接进行有效抑制，保障了网络应用多元化的高效使用，同时给出了工程实现算法。

相关文章 | 多维度评价

Select

4. 一种基于De Bruijn网络结构的并行矩阵乘算法

蔡昭权魏文红王高才郑宗晖卢庆武

计算机应用

摘要（1286）

PDF （1249KB）（761）

在De Bruijn网络中进行并行矩阵乘法运算，算法简单，容易实现。首先介绍了De Bruijn网络结构，然后提出了一种基于De Bruijn网络结构的矩阵乘法的并行算法，分析了它的加速比、效率等性能及可扩展性，通过与Cannon算法的比较，证明它的时间复杂度等效于Cannon算法，最后通过实验验证了这个结论的正确性。

相关文章 | 多维度评价

Select

5. 一种基于Biswapped网络的并行矩阵乘算法

魏文红李清霞王文丰

计算机应用 2009, 29 (12): 3218-3220.

摘要（1213）

PDF （470KB）（1196）

为了解决矩阵乘算法并行化的问题,根据Biswapped网络结构的特点,提出了一种基于Biswapped网络结构的矩阵乘并行算法。该算法采用一种新的矩阵映射方式,该算法操作简单且容易实现。理论分析和实验表明：该算法近似等效于Cannon算法。

相关文章 | 多维度评价

Select

6. 一种基于二叉胖树模型的并行FFT算法

魏文红高大利

计算机应用

摘要（1834）

PDF （548KB）（960）

二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构，基于这一特点，首先构造了一种二叉胖树的逻辑模型，并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡，相对于串行算法来说，大大降低了时间复杂度。在集群系统和MPI环境下，给出了该算法的实现及实验数据分析。

相关文章 | 多维度评价

Select

7. 一种基于Cayley图的确定性小世界网络的研究

魏文红高大利孙镇涛

计算机应用

摘要（1666）

PDF （556KB）（1001）

提出了一种以Cayley图为基础的确定性小世界网络模型（CayDSW），该模型具有较高的聚类性和较小的网络直径；然后分析了该网络模型的一些主要性质并给出了路由算法；最后通过实验证明了该模型符合小世界的特性。

相关文章 | 多维度评价